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Abstract. In many regular cases, there exists a (properly denned) limit of iterations of a 
function in several real variables, and this limit satisfies the functional equation (1— z)<j>(x) = 
</>((/>(xz)(l —z)/z); here z is a scalar and x is a vector. This is a special case of a well-known 
translation equation. In this paper we present a complete solution to this functional equation 
in case <f> is a continuous function on a single point compactification of a 2— dimensional real 
vector space. It appears that, up to conjugation by a homogeneous continuous function, 
there are exactly four solutions. Further, in a 1— dimensional case we present a solution 
with no regularity assumptions on <fi. 
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1. Introduction and main result 

The following problem was given in the problem section of the American Mathematical 
Monthly. 

Problem 11149. Let g(x) = log(l + x). Fix x > 0. Find 

f(x) := lim n ■ g o g o ■ ■ ■ o g ( - ) . (1) 

n-*oo v v / \ n/ 

n 

The answer is f(x) = -j^, and the straightforward solution can be found in corresponding 
issue of the Monthly. 

As an introduction, let us rework this iteration more carefully. We will see that the 
limit function, if it exists, satisfies a certain natural functional equation. Suppose, the limit 
function f(x) is well defined and is continuous. We set 



L n (x) := n • g o • • • o g (^j = f(x) + e n (x). 



1 The author gratefully acknowledges support from the Austrian Science Fund (FWF) under the project 
Nr. P20847-N18. 
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Now choose any positive integers n' and n", set n'+n" = n. To avoid complicated notation, 
we rather choose to write o(l) instead of e n (x), the implied case being n — > oo. Consider 
L n k(x) for an arbitrary fceN: 



^nfc(a^) = /(a;) + o(l) = nk- ga- - -og {^) 

nk 

fxn' 1 \ 
= nfe - £Q ■ ■ • — • ^ J 

n „ / 1 /xn'\ . 

= — -n k-go---og\ — - f\ l+- 

n v v ' \n k \ n / 

n ... /In" r (xn! 

= —■nk-go---og[ — - — -f\ 

n 4 v ' Vn' 7e n V n 

n"k 

Now, take the limit k — > oo in the equality 

/(*) +»(!) = /(/( v)'^ + 0(1) ) +0( 



r 



Due to continuity of /, we obtain f(x)n"/n = f{f(xn'/n)n"/n'J. Denote n'/n by z. Thus, 
we have the functional equation 

(1 -z)f{x) = f[f{xz)^—^j, for any x > 0, < z < 1. (2) 

This is valid for rational z, but due to continuity of / we obtain this for all real z in the 
interval (0, 1). Proposition [8] in the end of this paper shows that we do not need any regu- 
larity assumption on a function /. Provided that / maps (0, oo) to (0, oo), all solutions are 
given by f{x) = C > 0. 



The natural question arises: what if we start with a function in several real variables and 

\x> + \i 



perform the iterations (OQ)? For example, let us choose g(x,y) — (x — \x 2 + \y 2 ,y — xy) 



What is the limit 



{x,y):= lim n ■ g o g o • • • o g (- ■ (x, y)) . 

n->oo < / \fi / 



It certainly exists for, say, < a; < 1, < y < 1, and it is given by the example (JTj) 
below. Yet, we do not pose a question of convergence of these iterations. We are interested 
whether the limit function satisfies any natural functional equation. The direct inspection 
of the above derivation of the functional equation shows that everything carries out to a 
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mult i- dimensional case without alterations. Thus, the equation we get is 




(3) 



(For a moment, we do not specify for which z this should hold). 



The equation (J3J) is a special case of the equation 



F(F(a,x),y) = F(a,x- y). 



Here the function F takes its values in a certain set V and is defined on a subset of a Carte- 
sian product r x G, where G is a set with a binary operation, denoted by " ■ " . This equation 
is called the translation equation. The paper [6] gives the summary on the results on this 
equation that appeared before 1973, and the exposition is continued in [7]. In pQ the authors 
are interested in finding conditions under which any Caratheodory solution of the translation 
or even more general functional equations (for G = [+, (0,oo)], T being a metric space) is 
continuous without assuming the compactness of T. The paper [2] continues these investi- 
gations. The author in [3] considers the translation equation F(F(z, s),t) = F(z, s + t) for 
s,t 6 R m , z G M. n , subject to the initial condition F(z,0) = z, and finds the local structure 
of a solution, provided its first order partial derivatives are continuous. In [5] the authors 
investigate the stability of the translation equation in case G is a monoid with a unit. In [I] 
the authors are concerned with a formal translation equation and cocycle equations in the 
ring of formal power series C[[x]]. The paper [8] deals with the iterable functions. A contin- 
uous iteration semigroup on a set I is a function F : / x (0, oo) i— > I which is continuous with 
respect to each variable and which satisfies the translation equation. Then iterable functions 
are functions / : I i— > I which are embeddable into a continuous iteration semigroup; that 
is, F(x, 1) = f(x). As we will see later, the solutions to flH]) are thus iterable functions. For 
more general discussion on translation equation we refer to expository articles [U [7] . 

In the current paper we are dealing with the special case of the translation equation, where 
F takes the form F(x, z) = -(f>{xz). 

After having solved a 1-dimensional case (see Proposition [8]), we see that one family of 
the solutions of ([3]) (in 2— dimensional case) is given by 



(In all these examples we do not specify in which region the functional equation is valid. 
This will be clarified later). Some other solutions are given by 




a, b fixed. 



(4) 




(5) 
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Another example: 

V) = ((by + l)(al + by + iy bjfTl) ' (6) 
But there are other, much more interesting solutions! For example 

'2x 2 — 8y 2 + x x 2 — Ay 2 + y s 



YK yj \ Ax - 8y + 1 ' Ax - 8y + 1 
A second one: 

, ( v / 2x 2 + 2y 2 + Ax Ay \ 

W>V> U 2 + ?/ 2 + 4x + 4' x 2 + y 2 + Ax + AJ' [ ) 

A third one: 

<t>{x, y) = ((a - y) 2 + x, (a; - y) 2 + yj . 

We finish with two last examples. The first is <f)(x, y) = (<pi(x, y), 4>2{x, y)), where 

4(x 4 + 2y 2 x 2 + y 4 + 2yx 2 ) 2 y 2 x 



M x ^y) 



(x 6 + 3x V + 3x V + y 6 + Ayx 4 + Ay 3 x 2 + Ay 2 x 2 ) 2 ' 



W ' yJ (x 6 + 3xV + 3xV + y 6 + Ayx 4 + Ay 3 x 2 + Ay 2 x 2 ) 2 ' 1 ' 

Let us make a convention that for real x, x 1//3 = sgn(x)|a;| 1 / 3 . Then the last one is given by 

x 3 xy 2 

0l(Z> 1/) = o-, 9 + 



x 3 + x 2 + y 2 (x 3 + x 2 + y 2 y/ 3 {y 3 + x 2 + y 2 ) 2 / 3 ' 

3 2 

( ) + ^ (9) 

y 3 + x 2 + y 2 (x 3 + x 2 + y 2 ) 2 / 3 (y 3 + x 2 + y 2 ) 1 / 3 

Here in the example (0) we see that our problem is of affine rather than of projective 
nature. Indeed, suppose 

<p(x, I/) = (p(x : y : z) = (2x + 2y + 4xz : 4yz : x + y + Axz + Az ). 

The special point (where all coordinates vanish) is (x : y : z) = (—2 : : 1). If {x : y : 
z) = (xo : : 1) and Xo — > —2, then 0(x : y : z) — > (1 : : 0). On the other hand, if 
(x : y : z) — (—2 : y : 1) and yo — > 0, then 0(x : y : z) — > (0 : 1 : 0). Thus, does not 
extend continuously to the projective plane RP 2 . Rather, it is a continuous function on the 
compactification IR 2 U {oo} ~ § 2 . 



Let k G N, and R fc U {cx)} = M fc ~ § fe be a single point compactification of M fc (in the 
sequel, the symbol "oo" will denote this point, as well as a point at infinity of IR. This should 
not cause a confusion). First, we need a definition. 



TRANSLATION EQUATION WHICH ARISES FROM HOMOTHETY 5 

Definition 1. We call a continuous bijection I : R fc i— > R fc a homothetic function, if for all 

x G M k , z eR we have 

£{zx) = z£(x). 

If Q is a positive quadratic form and Q(a) = 1, let us define 

aQ(x) + x 

Mx) = g(a + x) ' (10) 

(Note that the numerator is a vector and the denominator is a scalar). These functions (with 
<5(a) = 1) will constitute basic solutions of the functional equation we are dealing with. 

Further, if L is a linear form and L(c) = for a certain vector c, let us define 

c ,l(x) = cL 2 (x) +x. 

Important remark. Throughout the paper, we use to denote the dimension of the 
space R fc . All our subsequent results are valid for all k > 1, except that the affirmative 
resolution of Question [1] is mathematically rigorous only for k — 1 and k = 2. Hence, our 
main result is valid only for k = 1 and k = 2 (fortunately, the latter case is still very non- 
trivial). Henceforth we assume k = 2, but we rather choose to use the unspecified index k 
to emphasize that all results (apart from the main Theorem) hold for k > 2 as well. 

Theorem. Let k = 2. Suppose, a continuous function <f> : R fc i— > R fc , 4>{oo) = a, satisfies the 
functional equation (Ej) /or any x e M fc , zeR. 



• Assume a e IR fc \ {0}. T/ien i/iere exists a positive definite quadratic form Q for 
which Q(a) = 1, and a homothetic function I for which £(&) = a, such that 

</»(x) = r 1 o0 a>o o£(x). (ii) 

• Assume a = oo. Then there exists a linear form L and a vector c for which L(c) = 0, 
and a homothetic function t, such that 

0( X ) = r 1 o0 CiL o£( x ). 

Suppose, the function (p satisfies (j3J). Substitution z — 1 implies 0(0) = 0. Suppose 
also, for a certain x ^ 0, 0(x) = 0. Then the functional equation gives (we see it after a 
substitution x — > x/z) that 0(xz) = 0, 2 G R. In particular, 0(oo) = 0. Now in take 
a limit, as 2 — > 00. This shows that for every x there exists lim z ^ 00 (l — z)(p(x) = 0. Of 
course, this can happen only iff 0(x) = 0. Thus, if this is not the case, 

0(x) ^ for x ^ 0. (12) 

Consequently, later we will show that our main Theorem can be formulated as follows. 
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Theorem. (Alternative formulation.) Let k = 2, x 6 R fc ; z 6 R. v4// continuous in R fc 
solutions to |3j) are given 6?/: 

• 0id(x) = x; 

• o (x) = 0, 

• (Case a is finite) t~ x o^o ^(x) ; where t is a homothetic function, and the j—th 
coordinate of (pi is given by 

k 

Y,xf +k-Xj 

{M*))j = — k , 3 = h---M (13) 

E(^ + i) 2 

8=1 

• ( Case oo) t~ x o cp^ o £(x), where £ is a homothetic function, d = (di, d 2 , . . . , dfc) 
zs a /ixed m advance non-zero vector such that Yl^i di = 0, and the j — th coordinate 
of (poo is given by 

h 2 

(0oo(x))j = djiS^xA +xj, j = l,...,k. 
i=i 

Remark 1. In the sequel we will concentrate to the case a is finite. The infinite case is 
analogous. Of course, the first case of the above alternative formulation is covered in the 
last if d = 0. Though for the sake of lucidity it is better to separate it, since the above four 
cases present the complete list of solutions up to conjugation by a homothetic function. 

Remark 2. The function a g(x), where Q(a) = 1, can be given the following expression. 
Let -B(x, y) = Q(x + y) — Q(x) — Q(y) be the associated bilinear form. Then 

a , Q (x) = (aQ(x) + x) • (Q(x) • Q(a) + 5(x, a) + l) \ (14) 

This expression is less elegant though more convenient, since it is merely required that 
Q(a) 7^ 0. The last expression for the function a g(x) does not alter after a substitution 
a — > ca, Q — > c~ 1 Q, c 6 1\ {0}: aj g = (j)ca iC -iQ- Thus, for a specific c this expression 
reduces to the one given in Theorem. 

Remark 3. Let k = 2. Instead of looking for solutions in IR 2 ~ § 2 , we can consider 
other spaces. Thus, for example, the solution (0J is a continuous function (and takes values) 
on S 1 x S 1 , which is a torus rather than a sphere. On the other hand, the solution (jHJ) 
is continuous (and takes values) on a projective plane RP 2 . Finally, the solution ([6]) is 
not even continuous on § 2 . These cases are not covered by the Theorem. Nevertheless all 
quadratic forms Q produce solutions, as given by (fill) . For example, the case (jlj) occurs 
when Q(x, y) = xy. 



translation equation which arises from homothety 

2. The proof 
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We will deal with the case a is finite. For arbitrary 0, let 

2 (x) = l-0(x4 
Then the functional equation can be rewritten in the form 

0*o0«(x) = <f 1+ * 2 (x), , Zl ,z 2 eR, z 1 ,z 2 ,z 1 + z 2 ^0. (15) 

We have: 

(7 ° X) z (x) = - • 7(x(«)) = - • t(* • - • X( X2; )) = (7 2 o X 2 )(x). (16) 
The following proposition is immediate. 

Proposition 1. If x is a solution to (EJ), i/ien so zs In general, let £ be a homothetic 
function. Then x '■= ^ 1 o xo £ is a solution to (Tj|). 

Proof. Of course, the first claim of the proposition is a special case of the second in case £ is 
given by a scalar matrix z ■ I, where I is the identity matrix. For zi, z 2 , z\ + z 2 ^ 0, we thus 
have: 

(X £ ) 2l °(x £ ) 22 (x) = -■r 1 o X o£(^.r 1 o X o£( Z2 x 

Z\ \z 2 



— ■ x(— ■ X°K Z 2*] 
z x \z 2 



0-1 



1 x (^)(z 1 + z 2 : 



Zl + z 2 



= (x') 2l+22 (x), 

and we are done. □ 
Examples. Thus, let us put k = 2, and consider (for x ^ 0, y ^ 0, (x, y) ^ oo) 



y x 

The inverse is given by (for (x, y) ^ (0, 0) or oo) 

o-i ( v / x 2 y xy 2 

1 ( X >y)= [ 2 i 2 ' 2 i 2 

If is as in the example then £ _1 o o £ is given by (JSJ). Of course, in this case £ is not a 
bijection. The function thus constructed does indeed satisfy (j3J). The denominator of (jHJ) 
vanishes only for (x, y) = (0, 0). Therefore, all the requirements of the Theorem are satisfied, 
only cj)(x, y) fails to be continuous at (x, y) = (0, 0) and (x, y) = oo. As a matter of fact, all 
rational functions which satisfy the requirements of the Theorem are given by 0, a! <g(x) and 
0c,l(x), since all homothetic bi-rational maps M fc h- >■ M fc are given by non-degenerate linear 
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t r ansf ormat ions . 

Consider another example which, too, fails only the continuity requirement. Let 

£ ( x >y)= (^t^'^t^)- 

This is a homothetic function. It maps the unit circle to the astroid |x| 2 / 3 + \y\ 2 ^ 3 = 1. If, 
as before, we make a convention that for real x, x 1 ^ 3 = sgn(x)\x\ 1 ^ 3 , the inverse is given by 

Then, if (f>(x,y) = (j^j, jj+j)) ° ° ^ is given by the example OH]). Of course, nor the 
solution (Q, neither <p(x,y) is continuous on the whole sphere R 2 . 

We directly verify that if £ is a non-degenerate linear transformation of R fc , then 

The last identity shows that the Theorem can be given an alternative formulation, as pre- 
sented above. In fact, let the solution of (j3J) be given by ( TTT1) . Express £ = l\ o £ 2 , where l\ 
is a non-degenerate linear transformation. For a suitable ii, Q o £ x is a diagonal quadratic 
form given by the identity matrix. Further, the set of matrices which stabilize the diagonal 
quadratic form Yli=i x i * s the orthogonal group Ojt(R). With its help we can achieve that 
i^a. is a positive scalar multiple of any given non-zero vector. In particular, the multiple of 
the vector e = (1, 1, . . . , 1). Eventually, we write £ 2 = £3 o £ 4 , where ^(x) = cx for a certain 
constant c 6 R. Thus, this shows that the Theorem can be given an alternative formulation. 
Similarly, consider the case a = 00. Then, if £ is a non-degenerate linear transformation, 

4>c,L °£ = <j>£-i c ,L°£- 

Thus, if L is a non-zero linear form, we can achieve that L o £ is a linear form 5^ i=1 X{. The 
set of matrices which stabilizes this form is a group iSjt(R) of stochastic matrices (that is, 
whose columns sum up to 1). Thus, as before, using the scalar matrices as well, we can 
achieve that £\ x c is any non-zero vector from the hyper-plane Yli=i x i = 0- 

We now proceed with the verification that ai g(x) does indeed satisfy the functional 
equation (fl5l) . This can be done directly; we will argue in a different way, which reveals the 
structure of this function far better. First, note that using form ffl4|) . we have aj g(x;z) = 
<#a2,Q(x). This implies 

< Q (X) = 0a,, Q (x). (17) 



Proposition 2. We have: 



> a ,Q <Pb,Ql X J = (Pa+W 
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Proof. Let bQ(x) + x^0, and Q(x) ■ Q(b) + 5(x, b) + 1 = T. Then the direct check 

shows that 

Q(bQ(x) + x) = T-Q(x) =^T >0. (19) 

Thus, let us define 

y :=0 biQ (x)= (bQ(x)+x) • T" 1 . 

After a straight substitution, and after multiplication of numerator and denominator by T, 
we get 

= bg(x) + x + a gfbg(x) + x N )r- 1 



» 



X 



X 



Q(bQ(x) + x) ■ QiajT- 1 + £(bQ(x) + x, a) + T 

bQ(x) +x + aQ(x) 

Q(x).Q(a) + S(bQ(x)+x,a)+r 
a + b)Q(x) +x 



x 



Q(x) • Q(a + b) + 5(x, a + b) + 1 



M-b,QW 



Now, let x ^ 0, bQ(x) + x = 0. Without loss of generality, let Q(h) = 1. This implies 
x = — b, and b) g(— b) = oo. Since a> Q(oo) = a/Q(a), we need to show that 



-b,g(-b) 



Q(a) 



if Q(b) = 1. 



This is straightforward using ( 1T41) . □ 
Thus, we are ready to check that ai Q(x) satisfies the functional equation (fT5|) . Indeed, 



x . 



(X) = (f) azu Q O a22 , Q (x) = a(2l+22 ) iQ (x) - 

Finally, we are left to verify the following 

Proposition 3. (p^Q^x) is a continuous function on R. k . 

Proof. Assume that Q(a) = 1. The continuity is immediate in case x = oo. Also, this is 
obvious if x 7^ —a. Further, as noted above, 

g(0 a , Q (x)) = g(x)-g(x + a)- 1 . 

Thus, if x — > —a, the numerator of the above tends to Q(— a) = 1. The denominator tends 
to 0. Thus, 

Q(0 aiQ (x)) — ► oo a , Q (x) — > oo, 



and we are done. 



□ 
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Let (ft by any non-zero solution of (J3j), 0(oo) = a. In the functional equation (j3J) let us 
take the limit x — > oo. Due to continuity, we obtain 

(1 - z)a = <f)(^—^ ■ a) (f)(az) = — j-y ■ a for zG§. (20) 

Let srf = lm(0). From the very (j3]) we see that if x G zx G stf . Thus, if x ^ srf ', zx ^ srf 
for z 7^ 0. Due to this single fact, and the facts ( TT2l) and ( 120|) now it is easy to deduce that 
(f) is surjective. Indeed, suppose the opposite. Let & be the open ball whose intersection 
with stf is empty. Then stf does not intersect with & x (0, oo) U & x (— oo,0). Now take 
the closed ball SS around the origin of diameter ||a||/2 (here we use the standard Euclidean 
norm). The segment [—a/2, a/2] is mapped by <fi bijectively onto [—a, a/3]. The image of 3$ 
under thus contains this segment and does not intersect two open cones G x (0, oo) and 
& x (— oo, 0). But this is impossible due to the fact (jT2l) simply by a topological reason. 

The functional equation ([3]) can be rewritten in the form 

0(#x)z)i = ^(x(z+l))^. (21) 

We see that lim z _> 4>(4>(x)z)^ exists and is equal to 0(x). Since lm(0) = R k , this gives 

li m ^^l = x for xGM fc . (22) 

Suppose 0(x) = 4>(y). Then the functional equation (12T1) shows that <p(xz)/z = <fi(yz)/z. 
Taking the limit z — > and using (1221) . we obtain x = y. Thus, we have proved the following 

Proposition 4. If a non-zero function <p satisfies the hypotheses of the Theorem, then <p is 
a bijection. 

Also, (l2Tj) by induction gives 

- • 0(nx) = 0o • •• o0( x ) for n G N; -0(x) = _1 (-x). (23) 

n 

Here the sign " — 1" refers to the inverse function. Curiously, as we see, this exactly coincides 
with the notation <j) z (x) for z = —1. 

The following proposition is not needed for the final proof of the Theorem; nevertheless, 
we include it for the better understanding of the functional equation (J3]). 



Proposition 5. Let 7 and x be two continuous solutions to (Ep. If ^ and x commute, then 
7 o x is a solution to (Tj| as well. 
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Proof. First, we will show that in this case 7 and \ z commute too. Let z = — be a positive 
rational number. Then 



m . n rm \ |23j n ( 
X n o 7 ( x ) = — x I— 7(x) = —x 
m \n J m V 



n 

X X 

"X ■ • • X° J ■ ■ ■ T.(-) = n-f o ■ ■ ■ ojo X o ■ ■ ■ o x(-) 



l(— X(— x)) =7°X"(4 
\m n / 



Analogously, the second identity of ( 123]) shows that 7 and X™ commute for negative rational 
— . Since, according to Proposition [TJ x^ is also a solution to (JBJ), we see that 7 2:i and x^ 2 
commute for all pairs of rational numbers Z\, 2*2- Due to continuity, they commute for all 
2:1,2:2 G M. Finally, this gives 

(7 o x)* 1 o (7 o xr ® 7 21 ° X 21 ° 7 22 ° X Z2 = 7 21 ° 7 22 ° X 21 ° X 22 = 7 2l+22 ° X 2l+22 ®(7 x) 2l+22 - 
This proves the statement. □ 
Suppose, as before, that (ft satisfies the hypotheses of the Theorem. Let us define 

y(x) = {- ■ <f>(xz) : z G i 
I z 

Then from the functional equation and other properties we inherit that these sets for different 
x either coincide, or have only a single common point x = 0. Indeed, if 
11 1 

— ■ ^(Xi^) = — ■ 0(x 2 22) =>• X X = cj)(x. 2 (z 2 - Zi)). 

Z\ Z2 Z2 — Z\ 

Thus, 

r(x) = r(0(x)); 0(x)er(x); xGr(x); Oef(x). 
There is a continuous bijection 

T : r(x) -»■ §, - • 0(xz) H> z. 

In particular, 

T(x) = 0; T(0(x)) = 1; r(0) = oo; T o o T" 1 ^) = 2 + 1. 

Let us call ^(x) £/ie orte 0/ x. Let us call a set c 1o a representation set for <f), if it is 
homeomorphic to a sphere S fc_1 , it contains the origin, and a single non-zero representative 
from each other orbit. We need the following 

Proposition 6. Let <fi be a solution to Q) ; a is finite. Then x and 0(x) are not collinear, 
provided that x is not a multiple of a. 
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Proof. As is clear from ((3]), the equation 

x = (f>(xz) 

can have a solution only if 0(x) = oo; that is, x = —a. Replacing x with x/z, we see that 
x = 0(x)(l — z) has a solution only iff x is collinear with a. □ 

Thus, for a given x not parallel with a, any line zx, z6l, cannot contain two different 
non-zero points belonging to the same orbit. Indeed, assume the opposite. Then these points 
are xo and ^(xo-z). By the assumption, they are collinear; that is, ?/xo = ^0(xo-z). But this 
gives y(x z) = 0(x O 2;), which contradicts Proposition [61 

The final ingredient into the proof of the Theorem is a resolution of the following 

Question 1. Let a continuous function cf) satisfies (T3|) ; a is finite. We ask whether there 
exists a representation set for cf), call it ^ , which is invariant under homothety: ^ = z^ , 
z 6l \ {0}. 

Remark 4- The case k — lis trivial (all vectors are multiples of a). Further, if k = 2, then, 
according to the above observation, every line through the origin, which is not identical to 
Ma, intersects each orbit in not more than a single point. Since z (x) = (a + o(l))/z as 
z — > ±oo, each such line is a representation set. Here the origin represents itself and the point 
at infinity represents the orbit of a. Unfortunately, our efforts to answer affirmatively and 
rigorously this question for k > 3 have failed. Nevertheless, for a particular a representation 
set can be constructed explicitly. For example, we have 

Proposition 7. A compactification of the hyperplane 

k 

^ = {x = (xi, x 2 , . . . , x k ) : Xj = 0} 

»=i 

is a representation set for (pi (as given by nU\) ). 

Proof. The point represents its own orbit. If y is proportional to the vector (1,1,. ..,1), 
the representative of its orbit is the point at infinity. Suppose, y = (yi, y 2 , . . . , yu) ^ 0, and 
not all yj are equal. And so, we need to show that the system of equations 

k 

■ Xj 

yj = ^r j = 1,2,...,*; 

E(^ + i) 2 

i=l 
k 

E x i = 0; 
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has a unique solution {z, x±, x 2 , ■ ■ ■ , x^}. Indeed, let Y^h=i x 1 = X, Y^j=i Vj — Y. If Y — 0, 
the solution is given by z = 0, jjj = Xj. Suppose 7^0. Then z ^ 0. Thus, 

z 2 yjX = zX + kxj - kyj, j = 1, 2, . . . , k. (24) 

Summing this over j — 1, 2, . . . , k, we obtain 

z 2 XF = fczX - kY => X 



kz — z 2 Y 
Therefore, ([21]) can be rewritten as 

Xj = Vj — Y ■ - -f-. 

1 yj k-zY 

The only indeterminate left is z, and it is found from the equation X^=i x f = X. In other 
words, 

i=i i=i 
Obviously, this equation has a unique solution in z if yj -r for at least one j, which by our 
assumption does hold (of course, there exists a unique solution in case all yj are equal, but 
then z = y, and our reasoning is invalid). □ 

Proof. (The Theorem). Suppose k = 2, <fi is a non-zero continuous solution to ([3]) with a 
finite. Fix any known non-zero continuous solution of ([3]) whose exceptional vector is also 
finite, call this solution x (let us take, for example, x — 4>i as is given by ({TBI ). Choose two 
sets ^ and ^ x , which are invariant under homothety and which are representation sets for (ft 
and x respectively. According to remark after the Question [TJ this can be done. Since they 
are both homeomorphic to a sphere § fc_1 , let A : c € x i— > ^ be a homothetic homeomorphism. 
This, of course, implies A(0) = 0. Let us define the following function: 

^•x(xz)) =i.0(A(x», xg^ x , zeR. 

(As an aside, taking the limit the limit z — > gives £(x) = A(x) for x G < ^ 7 X ). By the very 
construction, the function i is well-defined on the whole M fc . Second, this is obviously a 
continuous function. By the very definition of c € x and it is a bijection. Moreover, it is a 
homothetic function. Indeed, for ?/ G 1, 2 G K, x 6 we have: 

VA(xy) • -) = ^(A(x)z) = yi(- • x (x*)Y 
z V y/ z \z / 

(We have used a fact that for x G ^ x , xy G < ^ x ). Finally, let y = - ■ x( X2; )- Then 



2 / Vz V y// : \ y, 



4 o<4o/M = t x o 



- z ■ 0(A(x)^)] © r 1 [-^ ■ ^(a(x)(^ + r 
— ■x(*{ z + 1 )) =x(y)- 
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This shows that any solution of ([3]) can be obtained by a conjugation of another solution 
with a homothetic function, and this finishes the first half of the Theorem. As already 
mentioned, the presented proof is valid for finite a. The proof, which covers the fourth case 
of the Theorem (in the alternative formulation), is completely analogous. □ 

3. 1-DIMENSIONAL CASE 

We finish with a demonstration that, provided we limit ourselves to a positive half-line, 
we can give the full solution in 1-dimensional case. 

Proposition 8. Let R + = (0, oo). All functions f : 1R + i— > R + , which satisfy the functional 
equation are given by f(x) = c * +1 > where C > is a fixed constant. 

Proof. If z — -, u < x, the functional equation can be rewritten as 

(i -=)/<») = /(/<«)^)- <*) 

Suppose for some u we have f(u) > u. Therefore, f(u) = Lu for some real L > 1. Then the 
equation in x, /(w) 2 ^ = x, that is, L(x — u) = x, has a positive real solution x = > u, 
and then (1 — ^)/(^o) = f( x o), thus, since /(a^) > 0, we obtain a contradiction. Therefore, 
f(x) < x for all positive x. Then the initial equation gives 

(1 - z)f(x) = f[f{xz) 1 —^-) < f{xz) 1 —^- (26) 

therefore, < for < z < 1, and this implies that < 1 is monotonically 

' x — xz ' 1 x — J 

decreasing (in a not strict sense). Suppose, for some uq we have an equality f(uo) = u . 
Then f(x) = x for all x < uq. Let in the initial equation z £ [|, |], and x < |mo- Then 
xz < Uq, and hence f(xz) = xz. Further, x(l — z) < u$ as well, and in the same fashion 
f(x(l — z)) = x{\ — z). Therefore, (1 — z)f(x) = (1 — z)x, for all x, x < |mo- By induction, 
f(x) = x for all positive x, x < (^) N u , N e N, and consequently, f(x) = x for all real 
x > 0. This function satisfies the functional equation. Suppose, f(x) < x for all real x > 0. 
Returning to the initial equation, we see that in (126]) the last inequality is strict, and in this 
case is strictly decreasing. Now fix two arbitrary positive u and w. In the second form 
of the equation, that is ( 1251) . let us find x, for which f(u)^^ = w. Thus, x = jj^ + u, and 
since (^ — u) = f(w), we obtain 

f(x)_f(u) f(w) 
X u w 

From the symmetry, if y = + w, we get = ■ ^jp-, and this gives = 

Since the last function is strictly decreasing, this can happen only iff x — y. Therefore, 

uw uw 

+ u=— — - + w, u,w>0. 



/(«) /H 
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This implies that — ^ is independent of u, and thus is equal to C, C > is a positive 
constant. Ultimately, f(x) = ^^j, C > 0. The function f(x) = x is a special case of 
the last with C = 0. The check shows that these functions in fact satisfy the functional 
equation. □ 

If we know a priori that the solution of this functional equation is continuous, and, more- 
over, f(x) — > A > 0, as x — > oo, we may consider the functional equation as x — > oo. This 
gives 

(l-z)A = f(A(l-z)/z), 

and the answer follows. Surprisingly, it appears that to solve this functional equation we do 
not need any assumption on /. The presented solution only assumes that / is a set-theoretic 
function / : R+ ^ R + . 
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